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TITLE OF THE INVENTION 

METHOD AND SYSTEM FOR MEASURING THE 
RELI EF OF AN OBJEC T 

5 

FIELD OF THE INVENTION 

The present invention generally relates to methods for 
measuring the relief of an object. More specifically, the present invention 
1 0 is concerned with the use of such systems and methods to inspect the 
lead coplanarity on circuit board. 

BACKGROUND OF THE INVENTION 

1 5 The use of interferometric methods to inspect the surface 

of an object for defects or to measure the relief of an object is well known. 
Generally stated, these methods consist in generating an interferometric 
pattern on the surface of the object and then analyzing the resulting 
interferometric image (or interferogram) to obtain the relief of the object. 

20 The interferometric image generally includes a series of black and white 
fringes. 

Interferometric methods that require the use of a laser to 
generate the interferometric pattern are called "classic interferometric 
25 methods". In such classic methods, the wavelength of the laser and the 
configuration of the measuring assembly generally determine the period 
of the resulting interferogram. Classic interferometry methods are 
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generally used in the visible spectrum to measure height variations in the 
order of micron. 

However, it has been found difficult to use such method 
5 to measure height variations (relief) on a surface showing variations 
beyond 0.5 - 1 urn when they are implemented in the visible spectrum. 
Indeed, the density of the black and white fringes of the resulting 
interferogram increases, causing its analysis to be tedious. 

1 0 Another drawback of classic interferometric methods is 

that they require measuring assemblies that are particularly sensitive to 
noise and vibrations. 

Surface inspection methods based on Moire 
15 interferometry allow measuring the relief of an object in the visible 
spectrum with accuracy much more than the accuracy of classic 
interferometric methods. These methods are based on the analysis of the 
frequency beats obtained between 1) a grid positioned over the object to 
be measured and its shadow on the object ("Shadow Moire Techniques") 
20 or 2) the projection of a grid on the object and another grid positioned 
between the object and the camera that is used to take a picture of the 
resulting interferogram ("Projected Moire Techniques"). In both cases, the 
frequency beats between two grids produce the fringes of the resulting 
interferogram. 



25 



More specifically, the Shadow Moire technique includes 
the steps of positioning a grid near the object to be measured, providing 



illumination from a first angle from the plane of the object (for example 45 
degrees) and using a camera, positioned at a second angle (for example 
90 degrees from the plane of the object), to take pictures of the 
interferogram. 

Since the distance between the grid and the object 
varies, this variation of height produces a variation in the pattern of the 
interferogram. This variation in the pattern can then be analysed to obtain 
the relief of the object. 

A drawback to the use of a Shadow Moire technique for 
measuring the relief of an object is that the grid must be positioned very 
close to the object in order to yield accurate results, causing restrictions 
in the set-up of the measuring assembly. 

The Projected Moire technique is very similar to the 
Shadow Moire technique since the grid, positioned between the camera 
and the object, has a function similar to the shadow of the grid in the 
Shadow Moire technique. However, a drawback of the Projected Moire 
technique is that it involves many adjustments and therefore creates more 
risk of inaccuracy in the results since it requires the positioning and 
tracking of two grids. Furthermore, the second grid tend to obscure the 
camera, preventing it from being used simultaneously to take other 
measurements. 
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A method and a system to measure the relief of an object 
free of the above-mentioned drawbacks of the prior-art are thus 
desirable. 

5 OBJECTS OF THE INVENTION 

An object of the present invention is therefore to provide 

o an improved method and system for measuring the relief of an object. 

o 

J J 10 Another object of the invention is to provide such a 

W system suitable for lead coplanarity inspection. 

J SUMMARY OF THE INVENTION 

Hi 

w 

O 15 More specifically, in accordance with the present invention, 

there is provided a method for measuring the relief of an object using a 
camera provided with an array of pixels, the method comprising: 

a) projecting a grid on a reference object; the grid being 
located at a first position relative to the camera and to the reference 

20 object; 

b) taking, with the camera, an image of the reference object 
illuminated by the projected grid; the image of the reference object having 
intensity values for each pixel; 

c) repeating steps a) and b) at least two times with the grid 
25 being located at two different known positions relative to the camera and 

to the reference object to yield at least three intensity values for each 
pixel; 
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d) computing the reference object phase for each pixel 
using the at least three reference object intensity values for the 
corresponding pixel; 

e) projecting the grid on the object; the grid being located 
5 at the first position; 

f) taking with the camera an image of the object 
illuminated by the projected grid; the image of the object having intensity 
values for each pixel position; 

g) repeating steps e) and f) at least two times with the grid 
1 0 being located at the two different positions to yield at least three intensity 

values for each pixel; 

h) computing the object phase for each pixel position using 
the at least three object intensity values for the corresponding pixel; and 

i) computing the difference of height between the object 
15 and the reference object for each pixel using the reference object phase 

and the object phase for the corresponding pixel. 

According to another aspect of the present invention, there 
is provided a system for measuring the relief of an object, the system 
20 comprising: 

a grid projecting assembly; 

an image acquisition apparatus including a camera provided 
with an array of pixels; 

a computer configured for 
25 a) receiving from the image acquisition apparatus at least 

three images of the projected grid onto the object and at least three 
images of the projected grid onto the reference object; each of the images 
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of the projected grid onto the object corresponding to a different known 
position of the grid; each of the images of the projected grid onto the 
reference object corresponding to one of the known positions of the grid; 

b) computing the reference object phase for each pixel 
5 using the at least three reference object intensity values for the 

corresponding pixel; 

c) computing the object phase for each pixel using the at 
least three object intensity values for the corresponding pixel; and 

d) computing the difference of height between the object 
10 and the reference object for each pixel using the reference object phase 

and the object phase for the corresponding pixel. 

Other objects, advantages and features of the present 
invention will become more apparent upon reading the following non- 
1 5 restrictive description of preferred embodiments thereof, given by way of 
example only, with reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 In the appended drawings: 

Figur e 1 is a schematic view of a system for inspecting 
the surface of an object according to an embodiment of the present 
invention; 

25 

Figure^2Js a schematic view of both the image 
acquisition apparatus and the grid projection assembly of Figure 1; 
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Figure 3 is a schematic view illustrating the projection of 
a grid on an object; 

5 Figure 4 is a block diagram of a method for measuring 

the relief of an object according to an embodiment of the present 
invention; 

Figure 5 is an image of a sphere mounted to a board, as 
1 0 taken by the system of Figure 1 ; 

FigurejSJs an image of the board of Figure 5, illuminated 

by the grid; 

1 5 Figure7js an image computed by the system of Figure 

1 , representing the phase of the board of Figure 6; 

Figur e 8 is an image of the sphere of Figure 5 mounted 
to the board, illuminated by the grid; 

20 

FigurejHs an image computed by the system of Figure 
1 , representing the phase of the sphere with the board of Figure 8; 

FigurejK) is an image illustrating the phase variation 
25 between the images of Figures 7 and 9; 

Figure 11 is an image representing the phase variation 
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between a module comprising lead balls on a substrate and a reference 
surface; 

Figure 12 is an image representing the phase of the 
5 module of Figure 1 1 ; 

Figure 13 is an image representing the phase variation 
between the phase of the image of Figure 12 and the phase image of a 
complementary surface; 

10 

Figure 14 is an image representing the phase variation 
between the phases of the images of the complementary surface and the 
reference plane; 

15 Figure 4§Js the image of Figure 14 after unwrapping. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

Turning now to Figures 1 and 2 of the appended 
20 drawings, a system 10 for measuring the relief of an object, according to 
an embodiment of the present invention, will be described. 

The surface inspection system 10 comprises a grid 
projecting assembly 11, an image acquisition apparatus 12, and a 
25 computer 14 advantageously provided with a storing device 16, an output 
device 18 and an input device 20. 
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Turning now more specifically to Figure 2 of the 
appended drawings, the grid projecting assembly 11 and the image 
acquisition apparatus 12 will be described in more detail. 

5 The grid projection assembly 1 1 includes an illuminating 

assembly 22, a grid 24 mounted to a movable support 26 and a projector 
28. 

The illuminating assembly 22 advantageously includes 
10 a source of white light 34 that is projected through the grid 24. For 
example, the source 34 is the end of an optical fiber (not shown) providing 
light from a white light source (not shown). An aspherical lens 36 or any 
other condenser is also advantageously used between the source 34 and 
the grid 24. Other light sources may also be used. It is also believed to 
15 be within the reach of a person skilled in the art to conceive another 
illuminating assembly within the spirit of the present invention. 

The configuration of the grid 24 may vary depending on 
the resolution that is required to adequately measure the relief of the 
20 object 30. For example, it has been found that a ronchi ruling having 250 
lines per inch allows to measure lead coplanarity of a circuit board, where 
a resolution around 1 mm is required. 

The grid 24 is advantageously mounted to a moveable 
25 support 26 that allows displacement of the grid 24 in a direction 
perpendicular (see double arrow 40 on Figure 2) to both the lines on the 
grid 24 and to the direction of incidence of the light (dashed line 42 on 
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Figure 2). 

The movable support 26 is actuated by a stepping motor 
(not shown). The stepping motor is advantageously controlled by a micro- 
5 controller (not shown) triggered by the computer 14. Of course, the 
stepping motor could be directly controlled by the computer 14. 

A projector 28, in the form of a 50 mm TV lens, is 
advantageously used to project the grid 24 onto the object 38. 

10 

The angle 0 between the direction of incidence of the 
light (dashed line 42 on Figure 2) and the line of sight of the image 
acquisition apparatus 12 (dashed line 44 on Figure 2) may vary depending 
on the nature of the object 30 to be measured. 

15 

It is believed to be within the reach of a person skilled in 
the art to position the illuminating assembly 22, the grid 24 and the grid 
projector 28 relative to the object 30 to yield a projected grid having the 
desired pitch p onto the object 30. 

20 

For example, a ronchi grid, having a density of 250 lines 
per inch, with a distance 43 of 22 cm between the object 30 and the 
projector 28, and for an angle 0 of 30 degrees, provides a projected grid 
having a 0.5 mm pitch p. Such a pitch is equivalent to a variation of height 
25 of about 1 mm on the surface of the object 30. 

Obviously, the pitch of the projected grid will vary with the 
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pitch of the grid 24. 



As will be explained hereinbelow, the displacement of 
the projected grid 24 on the object 30 may alternatively be achieved by 
5 fixing the position of the grid 24 and by moving the object 30 and the 
camera 46 together. 



It is to be noted that the system 10 does not require a 
grid between the camera 46 and the object 30. This advantage will be 
10 discussed hereinbelow. 



The image acquisition apparatus 12 includes a camera 
46, provided with an array of pixels, and is advantageously in the form of 
a CCD camera 46. Such a camera provides, for example, a resolution of 
15 1300x1024 pixels. 



The image acquisition apparatus 12 also advantageously 
includes a telecentric lens 48, advantageously mounted to the camera 46 
via an optional extension tube 50. 

20 

The configuration of the image acquisition apparatus 12 
and the distance between the apparatus 12 and the object 30 determines 
the field of view of the image acquisition apparatus 12. Alternatively, a 
desired field of view can be achieved without the extension tube 50 by 
25 distancing the camera 46 from the object 30. 



The CCD camera can be replaced by a conventional 
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camera when the computer 14 is configured to digitize the acquired 
images. 

The computer 14 is advantageously configured to control 
the displacement of the grid 24, to process the images of the object 30 
taken by the camera 46 and to analyze these images to measure the relief 
of the object 30. 

The computer 14 is advantageously provided with 
memory means allowing storing of the images when they are processed 
by the computer 14 and therefore increasing the processing speed. 

The storing device 16 can be, for example, a hard drive, 
a writable CD-ROM drive or other well-known data storing means. It can 
be directly connected to the computer 14, or remotely connected via a 
computer network such as the Internet. According to an embodiment of 
the invention, the storing device 16 is used to store both the images taken 
by the image acquisition apparatus 12, the relief of the object 30 and other 
intermediary results. Those files can be stored in any format and 
resolution that can be read by the computer 14. 

The output device 20 allows visualization of the images 
and of the data produced by the computer 14, and can take many forms 
from a display monitor to a printing device. 

The input device 1 8 can be a conventional mouse, a 
keyboard or any other well-known input device or combination thereof 
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which allows inputting of data and commands into the computer 14. 

The storing device 16, the display monitor 18 and the 
input device 20 are all connected to the computer 12 via standard 
connection means, such as data cables. 

The computer 14 can be a conventional personal 
computer or any other data processing machine that includes a processor, 
a memory and input/output ports (not shown). The input/output ports may 
include network connectivity to transfer the images to and from the storing 
device 16. 

Of course, the computer 12 runs software that embodies 
the method of the present invention thereof, as will be described 
hereinbelow. 

It is to be noted that the system 10 includes adjustable 
support means (not shown) to position the image acquisition apparatus 12 
and the grid projecting assembly 1 1 relative to each other and to the 
object 30. Alternatively, other registration means can be used without 
departing from the nature and spirit of the present invention. 

Before giving a detail description of a method for 
measuring the relief of an object according to an embodiment of the 
present invention, the general theory underlying such a method will first 
be described. Since this theory is believed to be well known in the art and 
for concision purposes, it will only be briefly described herein. 
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The intensity l(x,y) for every pixel (x,y) on an 

interferometric 

image may be described by the following equation: 

/ (x, y) = A(x, y) + B(x, y) ■ cos^(x, y)) (1 ) 

10 where A<X> is the phase variation (or phase modulation), and A and B are 
coefficient that can be computed for every pixel. 

Knowing the phase variation A<P, the object height 
distribution (the relief) at every point h(x,y) relative to a reference surface 
15 can be computed using the following equation (see Figure 3): 



1 ^.v,.p (2) 

where p is the grid pitch and e is the projection angle, as described 
hereinabove. 



25 Although the above equation is valid for a parallel 

projection of the grid on the object, as illustrated in Figure 3 (note that the 
incidence ray 60 from the grid projection are parallel), it is believed to be 
within the reach of a person skilled in the art to use another equation if the 
grid projection is not parallel. 

30 

For example, it has been found with a pinhole projection 
that the pitch p and the angle e increase with the distance from the grid on 
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the plan of the reference surface (see x on Figure 3). It has been found 
that with a first order approximation, variations in p and e cancel each 
other out and the Equation 2 remains valid within a certain limit of the 
parameters. 

5 

It is believed within the reach of someone skilled in the 
art to re-evaluate the relation between the variation of height h(x,y) and 
the phase A<P, and to make corrections to the relation according to the 
configuration of the system used to measure the relief. 

10 

Turning now to Figure 4 of the appended drawings, a 
method for measuring the relief of an object according to an embodiment 
of the present invention will be described in more detail. 

15 Generally stated, the method consists in measuring the 

relief of an object 30 using the system 10 by performing the following 
steps: 

100 - positioning the grid 24 at a first position relative to 
20 a reference object; 

102 - projecting the grid 24 on the reference object; 
104- taking, with the camera 46, an image of the 
reference object to gather an intensity value for each pixel of the image; 

1 06 - repeating steps 1 00 to 1 04 at least two times with 
25 the grid positioned at two new different known positions to yield at least 
three intensity values for each pixel; 

108- computing the phase for each pixel using the 
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three intensity values; 

110- repeating steps 100 to 108 by replacing the 
reference object with the object 30 to be measured; 

1 1 2 - computing, for each pixel, the difference of height 
between the object 30 and the reference object by using the respecting 
phases thereof for every pixel; and 

1 14 - determining the relief of the object for each pixel 
using the difference of height at every pixel. 

These general steps will now be further described with 
reference to a first example where the object 62 to measure is a sphere 
64 mounted to a board 66. An image of said object 62 can be seen in 
Figure 5. 

By choosing a similar board as the reference object, the 
difference of height between the object 62 and the reference object will 
provide the height of the sphere 64. The common element to the object 
62 and the reference object is, in this example, the board 66. 

In step 100, the grid 24 is moved to a first predetermined 
position using the support 26 that is actuated by the stepping motor. As 
it has been discussed hereinabove, the system 10 includes means to 
register and fix the position of the grid 24 and the camera 46 relative to the 
reference object (and later the object). 

In step 102, the grid 24 is then projected onto the 

reference object. 
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In step 104, the camera 46 takes an image of the 

reference object. 

The image includes an intensity value for each pixel of 
the image. The computer 14 stores these intensity values for future 
processing. 

Steps 100 to 104 are then repeated at least twice with 
the grid positioned at two new known different positions (step 106). This 
will provide three slightly different images and therefore the three intensity 
values for each pixel. One of the three images of the board illuminated by 
the grid 24 can be seen in Figure 6. 

Since Equation 1 comprises three unknowns, that is A, 
B and A®, three intensity values l 1t l 2 and l 3 for each pixel, and therefore 
three images, are required to compute the phase variation A$. 

The two new images are taken following small 
translations of the grid 24 relative to the surface of the reference object. 
The displacements are so chosen as to yield phase variations in the 
images A<p lf Acp 2 and A(p 3 . This results in three equations similar to 
Equation 1 for each pixel of the pixel array of the camera 46: 



with n=1,3. 



/„ = A+fi-cos^O + A^j 



(3) 
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By solving the system of Equation 3, one obtains the 
value of A&. The displacements of the grid 24 are chosen so as to 
advantageously provide different values of A<p lr Acp 2 and A<p 3 . 

According to a preferred embodiment of the present 
invention, more than three images are taken. This yield additional 
intensity values that can be used to increase the precision of the 
calculated phase. 

Methods according to the prior-art often require the use 
of four images and all four values from these images are taken for phase 
estimation. Since a method according to the present invention requires 
only three images, additional images may be used to increase the 
precision and reliability of the method. 

By keeping, for example, four (or more) images, it is 
possible to discard noisy pixels or images and to keep only the pixels 
having the most advantageous intensity values. Indeed, if one of the four 
intensity values is noisy (that can be caused, for example, by an image 
saturation), the corresponding intensity can be eliminated without 
compromising the precision of the resulting phase for this particular pixel. 

Alternatively, more then three intensity values can be 
used to traditionally compute the phase using a numerical method such 
as a least square fit. However, such a method could not prevent 
erroneous phase values to be computed for certain pixels, potentially 
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causing imprecision in the computation of the relief of the object. 

According to another preferred embodiment of the 
present invention, the displacements of the grid between the second and 
third images (and the fourth image) are chosen so as to provide two 
images having 180 degrees phase variations Aq>„ (see Equation 3). This 
allows obtaining an image of the reference object (or of the object) without 
the projected grid. This can be achieved by adding the intensity values of 
the two images phase shifted by 180 degrees. 

More generally, if the sum of the phase variations of 
some of the three or more images taken by the camera 46 is 360 degrees, 
a corresponding two-dimensional image can be obtained by adding the 
intensity values of these images for each pixel. This recomposed two- 
dimensional image does not include the projected grid. This image may 
be used to perform a preliminary analysis of the reference object (or of the 
object) that may speed-up any subsequent analysis that will be performed 
on the image or the values that will result from step 112. 

In step 108, the phase is computed using the three 
intensity values (or the three best intensity values) for each pixel by 
solving the Equations 3. This can be achieved by using a conventional 
numerical method, for example. Numerical methods for solving such 
system of equation are believed to be well known in the art and will not be 
described herein. 

The resulting phase of the reference object for every 
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pixel is illustrated in Figure 7. 

When the method of Figure 4 is used to inspect a series 
of objects, steps 100 to 108 may be advantageously performed only once 
for the reference object before the inspection. This allows the increase of 
the speed of the inspection. 

Steps 100 to 108 are repeated by replacing the 
reference object by the object to measure, i.e. the object 62. 

One of the images of the sphere 64 with the board 66, 
illuminated by the grid 24, can be seen in Figure 8. 

Since there is no difference in performing steps 100 to 
108 with the object and with the reference object, and for concision 
purposes, these steps will not be described again by referring to the 
object. 

The resulting phase of the sphere 64, with the board 66, 
is illustrated in Figure 9. It is to be noted that the zone 68 in the image of 
Figure 9 is caused by the shadow of the sphere 64. 

In step 112, the difference of height between the object 
30 and the reference object is computed for every pixel, as obtained in 
step 108, by subtracting the phase of the reference object from the phase 
of the inspected object. The resulting image is shown in Figure 10. 
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It is to be noted that the phases computed in step 108 
for the object and for the reference object, and illustrated in Figures 7 and 
9, correspond to surface phases relative to an imaginary projection plan. 

When a non-parallel projection of the grid 24 is done, 
this imaginary projection plan becomes slightly curved. This is not 
detrimental with the method for measuring the relief of an object according 
to the present invention since both the images of the object and of the 
reference object are taken with the same system 10. 

Since the phases of the object and of the reference 
object at each pixel correspond to the difference of height between the 
object (or the reference object) and the same imaginary projection plane 
(since the same system with the same optical set-up is used), their 
subtraction yields the difference of height between the object and the 
reference object. This allows the image acquisition of the object and of 
the reference object to be performed under different illumination. 

In the optional step 1 14, the relief of the object, i.e. its 
height, is determined for each pixel using the difference of height at every 
pixel between the object and the reference object and knowing the 
dimensions of the reference object. 

As will now appear obvious to a person of ordinary skills 
in the art, a method according to an embodiment of the present invention 
can be used to measure the difference of height between two objects (one 
being the reference). In this case, step 1 14 is obviously not performed. 
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In some applications, it may be advantageous to use a 
plane surface on which the object to measure will be laid on during 
measurement as the reference object. 

In some applications, it may be advantageous to provide 
the system 10 with a registration system to help position the object and 
the reference object to a known position relative to the camera. Indeed, 
since a comparison between the object and the reference object is 
performed for each pixel, a registration system may ensure that 
corresponding points are compared. 

Such registration system may take many forms including 
indicia on plane surface, a stand or a software program implemented in 
the computer. 

It is to be noted that the images may be first acquired 
and then processed at a future time without departing from the spirit of the 
present invention. 

As will be apparent upon reading the present description, 
a method, according to an embodiment of the present invention, allows 
the measure of the relief of an object using white light. 

Although the present invention has been described with 
an example where spherical objects are measured, it allows the inspection 
and measurement of objects having other configurations. 
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The same object may also act as the reference object 
when the system 1 0 is used to study the variation in time of an object's 
relief. 

Alternatively, the reference object may be replaced by a 
computer model of the object, generated, for example, by a Computer 
Assisted Design (CAD) that would have been virtually positioned 
according to the set-up of the system 10. 

The reference object may also be a similar object having 
defects within acceptable parameters. Hence, the subtraction of the 
phases of the object and of the reference object will set forth the defect of 
the object under inspection. This aspect of the invention is particularly 
interesting to inspect the relief of an object having important variations of 
relief. 

Indeed, since the phase values are limited in the range 
0 to 2n the maximum height h 0 that can be detected by most systems of 
the prior-art is 

h _ p (see Equation 2). 

tan£>) 

Usually the unwrapping of phase is done by using a grid 
having a pitch p sufficiently large to ensure that all height variations will be 
in a single-phase order (0 to 2%). 
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A drawback to this is the loss of precision that it implies. 
For example, if the object to be measured is tilted according to the image 
acquisition apparatus, the lost of precision may be important. 

5 The following example will illustrate how a method 

according to the present invention allows prevention of the above 
drawback and relates to lead coplanarity inspection on a circuit board. 

Figure 11 is an image showing the relief of a module 69 
10 comprising a plurality of lead balls 70 on a substrate 72. The image of 
Figure 1 1 is obtained by performing steps 1 10 to 1 14 of Figure 4. In this 
example, the object is the module 69 (including the substrate 72 and the 
lead balls 70) and the reference object is a reference plane surface (not 
shown). 

15 

It can be seen in Figure 1 1 , by the variation in the grey 
shade in the image, that the substrate 72 is not parallel to a plane surface. 
Therefore, such image provides less precision in measuring the height of 
the object than if the substrate would have been plane. Indeed, it is to be 
20 noted that the tilt in the substrate 72 on the image is not caused by the 
system 12, but reflects the actual configuration of the substrate 72. The 
small variation in height of each lead ball 70 may be lost in the overall 
variation in the substrate 72 profile. 



25 



Although one can conceive a computer algorithm to 
virtually rectify the substrate on the image, such algorithm may add to the 
inspection process time. This can be seen as a drawback when the 
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inspection is performed in real-time on a production line. 

The proposed solution is to use an approximation of the 
surface of the substrate as a second reference object. 

Indeed, it may be advantageous, at each pixel, to first 
find the height of the substrate 72 relative to a plane surface, secondly the 
height of the lead balls 70 relative to the substrate 72 and to finally add 
these two heights to provide the overall height of the object, i.e. the 
substrate with the balls. 

The phase of the module is illustrated in Figure 12 and 
is obtained through steps 100 to 108 of the method of Figure 4. 

Information about the surface of the substrate 72 is then 
obtained by analyzing the pixel corresponding to the substrate 72 
(between the balls 70) on the image of Figure 12 where a pseudo-phase 
image of a complementary surface is computed. 

The height of the balls 70 is computed for each pixel 
(step 112) by subtracting the phase of the module (Figure 12), and the 
phase of the complementary surface. The resulting image can be seen 
in Figure 13. 

Similarly, the height of the substrate 72 is computed for 
each pixel (step 112) by subtracting the phase of the complementary 
surface and the phase of the reference plane. The resulting image can be 
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seen in Figure 14. This phase image is then unwrapped (see Figure 15). 

The height of the module 69 is then obtained by adding 
the height of the phases of Figures 13 and 15. 

Although the present invention has been described 
hereinabove by way of preferred embodiments thereof, it can be modified 
without departing from the spirit and nature of the subject invention, as 
defined in the appended claims. 
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WHAT IS CLAIMED IS: 

1. A method for measuring the relief of an object using a 
camera provided with an array of pixels, said method comprising: 

j) projecting a grid on a reference object; the grid being 
located at a first position relative to the camera and to the reference 
object; 

k) taking, with the camera, an image of the reference object 
illuminated by said projected grid; said image of the reference object 
having intensity values for each pixel; 

I) repeating steps a) and b) at least two times with the grid 
being located at two different known positions relative to the camera and 
to the reference object to yield at least three intensity values for each 
pixel; 

m) computing the reference object phase for each pixel 
using the at least three reference object intensity values for the 
corresponding pixel; 

n) projecting the grid on the object; the grid being located 
at said first position; 

o) taking with the camera an image of the object 
illuminated by said projected grid; said image of the object having intensity 
values for each pixel position; 

p) repeating steps e) and f) at least two times with the grid 
being located at said two different positions to yield at least three intensity 
values for each pixel; 

q) computing the object phase for each pixel position using 
the at least three object intensity values for the corresponding pixel; and 
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r) computing the difference of height between the object 
and the reference object for each pixel using said reference object phase 
and said object phase for the corresponding pixel. 

5 2. A method as recited in claim 1 , further comprising using 

said difference of heights between the object and the reference object for 
each said pixel to determine the relief of the object. 

3. A method as recited in claim 1 , wherein, in at least one 
10 of steps d) and h), the phase A<E> is computed for each pixel by solving 

the following system of equations: 

I n =A + B- cos(AO + A<p„) 

where /„ represent the at least three intensity values, A and B are known 
coefficients and Acp n are phase variations caused by the different 
1 5 locations of the grid. 

4. A method as recited in claim 3, wherein said system of 
equations is solved using a numerical method. 

20 5. A method as recited in claim 1, wherein, in step c), steps 

a) and b) are repeated more than two times with the grid being located at 
more than two different known positions relative to the camera and to the 
reference object to yield said at least three intensity values and at least 
one additional value for each pixel and, in step d), a selection is performed 

25 among the at least three intensity values and the at least one additional 
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values to yield the three most advantageous intensity values; said three 
most advantageous intensity values being used to compute the reference 
object phase for each pixel. 

6. A method as recited in claim 1 , wherein, in step c), steps 
a) and b) are repeated more than two times with the grid being located at 
more than two different known positions relative to the camera and to the 
reference object to yield more than three intensity values and, in step d), 
the three most advantageous values from said more than three most 
advantageous intensity values are used to compute the reference object 
phase for each pixel. 

7. A method as recited in claim 1 , wherein, in step g), steps 
e) and f) are repeated more than two times with the grid being located at 
more than two different known positions relative to the camera and to the 
object to yield said at least three intensity values and at least one 
additional value for each pixel and, in step h), a selection is performed 
among the at least three intensity values and the at least one additional 
values to yield the three most advantageous intensity values and said 
three most advantageous intensity values are used to compute the object 
phase for each pixel. 

8. A method as recited in claim 1 , wherein, in step g), steps 
a) and b) are repeated more than two times with the grid being located at 
more than two different known positions relative to the camera and to the 
object to yield more than three intensity values and, in step d) the three 
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most advantageous values form said more than three intensity values are 
used to compute the object phase for each pixel. 

9. A method as recited in claim 1, wherein, in step c), said 
5 two known positions of the grid are chosen so as to provide at least two 

images of the object having a 180 degrees difference in phase 
therebetween. 

10. A method as recited in claim 9, wherein a two- 
1 0 dimensional image of the object is computed by subtracting said at least 

two images of the object having a 180 degrees difference in phase 
therebetween; said two dimensional image being used to perform a 
preliminary analysis of the object. 

15 1 1 . A method as recited in claim 1 , wherein, in step g), said 

two known positions of the grid are chosen so as to provide at least two 
images of the reference object having a 180 degrees difference in phase 
therebetween. 

20 12. A method as recited in claim 11, wherein a two- 

dimensional image of the reference object is computed by subtracting said 
at least two images of the reference object having a 180 degrees 
difference in phase therebetween; said two dimensional image being used 
to perform a preliminary analysis of the reference object. 

25 

13. A method as recited in claim 1, wherein said reference 
object is a plane surface. 
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14. A method as recited in claim 1, wherein said reference 
object is said object at a past predetermined time and said reference 
object phase is computed around said past time; 

5 whereby step i) provides the variation of height at each pixel between said 
past time and the approximate time when the object phase is computed. 

15. A method as recited of claim 1, wherein said reference 
object is a CAD of the object; said grid being virtually positioned and 

10 projected into said CAD in step a) and said image of said reference object 
being simulated in step b). 

16. A system for measuring the relief of an object, said 
system comprising: 
15 a grid projecting assembly; 

an image acquisition apparatus including a camera provided 
with an array of pixels; 

a computer configured for 

a) receiving from the image acquisition apparatus at least 
20 three images of the projected grid onto the object and at least three 
images of the projected grid onto the reference object; each of said 
images of the projected grid onto the object corresponding to a different 
known position of the grid; each of said images of the projected grid onto 
the reference object corresponding to one of said known positions of the 
25 grid; 
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b) computing the reference object phase for each pixel 
using the at least three reference object intensity values for the 
corresponding pixel; 

c) computing the object phase for each pixel using the at 
least three object intensity values for the corresponding pixel; and 

d) computing the difference of height between the object 
and the reference object for each pixel using said reference object phase 
and said object phase for the corresponding pixel. 

17. The use of the method of claim 1 for lead-coplanarity 

inspection. 
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ABSTRACT OF THE DISCLOSURE 

A method and a system for measuring the relief of an object 
are described herein. The system includes a grid projecting for projecting 
5 a grid, an image acquisition apparatus that includes a camera, and a 
computer. Providing a reference object having common elements with the 
object to measure, the method includes the steps of a) positioning the grid 
at three different known positions relative to the camera and the common 
elements; b) for each position of the grid, projecting the grid unto the 

10 reference object and, with the camera, taking an image of the reference 
object to yield three images having values for each pixel of the camera 
and c) computing the reference object phase for each pixel using the three 
reference object intensity values for the corresponding pixel. Steps a), b) 
and c) are repeated by replacing the reference object by the object to be 

15 measured. The difference of height between the object to be measured 
and the reference object for each pixel are then computed by subtracting 
the reference object phase and the object phase for the corresponding 
pixel. 
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As a below named inventor I hereby declare that: my residence, post office address and citizenship are as stated below next to my 
name; that 

• I verily believe I am the original, first and sole inventor (if only one name is listed below) or a joint inventor (if plural inventors 
are named below) of the subject matter which is claimed and for which a patent is sought on the invention entitled: METHOD AND 
SYSTEM FOR MEASURING THE RELIEF OF AN OBJECT 



The specification of which 

a. f_~J is attached hereto 

b. |^ was filed on 14 January 2002, as application serial no. 



and was amended on 



(if applicable) (in 



the case of a PCT-filed application) described and claimed in international no. PCT/CAOO/00834 filed 14 July 2000 and as amended on 9 
March 2001 (if any), which I have reviewed and for which I solicit a United States patent. 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as amended by 
any amendment referred to above. 

I hereby claim foreign priority benefits under Title 35, United States Code, § 119/365 of any foreign application(s) for patent or inventor's 
certificate listed below and have also identified below any foreign application for patent or inventor's certificate having a filing date before 
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I hereby claim the benefit under Title 35, United States Code, § 120/365 of any United States and PCT international applications) listed 
below and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior United States application in the 
manner provided by the first paragraph of Title 35, United States Code, § 1 12, 1 acknowledge the duty to disclose material information as 
defined in Title 37, Code of Federal Regulations, § 1 .56(a) which occurred between the filing date of the prior application and the national 
or PCT international filing date of this application. 
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DATE OF FILING (day, month, year) 


STATUS (patented, pending, abandoned) | 









I hereby claim the benefit under Title 35, United States Code § 1 19(e) of any United States provisional application(s) listed below: 



U.S. PROVISIONAL APPLICATION NUMBER 



DATE OF FILING (Day, Month, Year) 



I acknowledge the duty to disclose information that is material to the patentability of this application in accordance with Title 37, Code of 
Federal Regulations, § 1.56 (reprinted below): 

§ 1.56 Duty to disclose information material to patentability. 

(a) A patent by its very nature is affected with a public interest. The public interest is best served, and the most effective 
patent examination occurs when, at the time an application is being examined, the Office is aware of and evaluates the teachings of all 
information material to patentability. Each individual associated with the filing and prosecution of a patent application has a duty of candor 
and good faith in dealing with the Office, which includes a duty to disclose to the Office all information known to that individual to be 
material to patentability as defined in this section. The duty to disclose information exists with respect to each pending claim until the 
claim is canceled or withdrawn from consideration, or the application becomes abandoned. Information material to the patentability of a 
claim that is canceled or withdrawn from consideration need not be submitted if the information is not material to the patentability of any 
claim remaining under consideration in the application. There is no duty to submit information which is not material to the patentability of 
any existing claim. The duty to disclose all information known to be material to patentability is deemed to be satisfied if all information 
known to be material to patentability of any claim issued in a patent was cited by the Office or submitted to the Office in the manner 
prescribed by §§ 1 .97(b)-(d) and 1 .98. However, no patent will be granted on an application in connection with which fraud on the Office 
was practiced or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. The Office encourages 
applicants to carefully examine: 

(1) prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) the closest information over which individuals associated with the filing or prosecution of a patent application 
believe any pending claim patentably defines, to make sure that any material information contained therein is disclosed to the Office. 

(b) Under this section, information is material to patentability when it is not cumulative to information already of record or 
being made of record in the application, and 

1 3 ( 1 ) It establishes, by itself or in combination with other information, a prima facie case of unpatentability of a claim; 

O 
or =. 

|=i 

IZ? (2) It refutes, or is inconsistent with, a position the applicant takes in: 

y 

I j. (i) Opposing an argument of unpatentability relied on by the Office, or 

:=l (ii) Asserting an argument of patentability. 

A pSixia facie case of unpatentability is established when the information compels a conclusion that a claim is unpatentable under the 
preponderance of evidence, burden-of-proof standard, giving each term in the claim its broadest reasonable construction consistent with the 
spefc^ication, and before any consideration is given to evidence which may be submitted in an attempt to establish a contrary conclusion of 
patentability. 

Ilj 

(c) Individuals associated with the filing or prosecution of a patent application within the meaning of this section are: 

( 1 ) Each inventor named in the application: 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the application and who is 
associated with the inventor, with the assignee or with anyone to whom there is an obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by disclosing information to the 
attorney, agent, or inventor. 

(e) In any continuation-in-part application, the duty under this section includes the duty to disclose to the Office all 
information known to the person to be material to patentability, as defined in paragraph (b) of this section, which became available between 
the filing date of the prior application and the national or PCT international filing date of the continuation-in-part application. 
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Albrecht, John W. 


Reg. No. 40,481 


Leonard, Christopher J. 


Reg. No. 41,940 


Ali, M. Jeffer 


Reg. No. 46,359 


Liepa, Mara E. 


Reg. No. 40,066 


Anderson, Gregg I. 


Reg. No. 28,828 


Lindquist, Timothy A. 


Reg. No. 40,701 


Batzli, Brian H. 


Reg. No. 32,960 


Mayfield, Denise L. 


Reg. No. 33,732 


Beard, John L. 


Reg. No. 27,612 


McDonald, Daniel W. 


Reg. No. 32,044 


Berns, John M. 


Reg. No. 43,496 


Mclntyre, Jr., William F. 


Reg. No. 44,921 


Black, Bruce E. 


Reg. No. 41 '622 


Mitchem, M. Todd 


Reg. No. 40,731 


Branch, John W. 


Reg. No. 41,633 


Mueller, Douglas P. 


Reg. No. 30,300 


Bremer, Dennis C. 


Reg. No. 40,528 


Nichols, A. Shane 


Reg. No. 43,836 


Bruess, Steven C. 


Reg. No. 34,130 


Parsons, Nancy J. 


Reg. No. 40,364 


Byrne, Linda M. 


Reg. No. 32,404 


Pauly, Daniel M. 


Reg. No. 40,123 


Campbell, Keith 


Reg. No. 46,597 


Phillips, John B. 


Reg. No. 37,206 


Carlson, Alan G. 


Reg. No. 25,959 


Prendergast, Paul 


Reg. No. 46,068 


Caspers, Philip P. 


Reg. No. 33^227 


Pytel, Melissa J. 


Reg. No. 41,512 


Clifford, John A. 


Reg. No. 30,247 


Qualey, Terry 


Reg. No. 25,148 


Coldren, Richard J 


Reg. No 44,084 


Reich, John C. 


Reg. No. 37,703 


Daignault, Ronald A. 


Reg. No. 25,968 


Reiland, Earl D. 


Reg. No. 25,767 


Daley, Dennis R. 


Reg. No. 34,994 


Roberts, Fred 


Reg. No. 34,707 


Dalglish, Leslie E. 


Reg. No. 40,579 


Samuels, Lisa A. 


Reg. No. 43,080 


Daulton, Julie R. 


Reg. No. 36,414 


Schmaltz, David G. 


Reg. No. 39,828 


DeVries Smith, Katherine M. 


Reg. No. 42,157 


Schuman, Mark D. 


Reg. No. 31,197 


DiPietro, Mark J. 


Reg. No. 28,707 


Schumann Michael D. 


Reg. No. 30,422 


Edell, Robert T. 


Reg. No. 20,187 


Scull, Timothy B. 


Ree No 42 137 


Epp Ryan, Sandra 


Reg. No. 39^667 


Sebald, Gregory A. 


Reg. No. 33,280 


Glarfce, Robert J. 


Reg. No. 40,620 


Skoog, Mark T. 


Reo No 40 178 


Gdggin, Matthew J. 


Reg. No. 44,125 


Spellman, Steven J. 


Reg. No. 45,124 


Gdlfi Charles E. 


Reg. No. 26,896 


Stoll-DeBell, Kirstin L. 


Reg. No. 43,164 


Gofcthan, Alan G. 


Reg. No. 38,472 


Sullivan, Timothy 


Reg. No. 47,981 


Goiild John D. 


Reg. No. 18,223 


Sumner John P. 


Rep No 79 1 14 


Greg&on, Richard 


Reg. No. 41,804 


Swenson Erik G. 


Rep No 45 147 


Gr@ ggns, John J. 
Harrier, Samuel A. 


Reg. No. 33,112 


Tellekson, David K. 


Reg. No. 32,314 


Reg No 46 754 


Tremhath Inn R 


Rep No 38 "?44 


Hamre Curtis B. 


Reg. No. 29,165 


Tunheim Marcia A 


Rep No 4? 189 


Haftison, Kevin C. 


Reg. No. 46,759 


Underhill, Albert L. 


Re? No 77 403 


llerfzberg, Brett A. 


Reg. No. 42,660 


Vandenburgh, J. Derek 


Re? No 37 179 


Hilteon, Randall A. 


Reg. No. 31,838 


Wahl, John R. 


Reg. No. 33,044 


Holllr, Jr., Richard J. 


Reg. No. 42,668 


Weaver, Karrie G. 


Reg. No. 43,245 


Johnston, Scott W. 


Reg. No. 39,721 


Welter, Paul A. 


Reg. No. 20,890 


Kadjfvitch, Natalie D. 


Reg. No. 34,196 


Whipps, Brian 


Reg. No. 43,261 


Karjjfeker, Shaukat 


Reg. No. 34,049 


Whitaker John E. 


Rep No 47 777 


Kettelberger, Denise 


Reg. No. 33,924 


Williams, Douglas J. 


Reg. No. 27,054 


Keys, Jeramie J. 


Reg. No. 42,724 


Withers James D. 


Reg. No. 40,376 


Knearl, Homer L. 


Reg. No. 21,197 


Witt, Jonelle 


Ree No 41 980 


Kowalchyk, Alan W. 


Reg. No.3L535 


Wu, Tong 


Reg. No. 43,361 


Kowalchyk, Katherine M. 


Reg. No. 36,848 


Xu, Min S. 


Reg. No. 39,536 


Lacy, Paul E. 


Reg. No. 38,946 
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Larson, James A. 


Reg. No. 40,443 


Zeuli, Anthony R. 
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I hereby authorize them to act and rely on instructions from and communicate directly with the person/assignee/attorney/firm/ organization 
who/which first sends/sent this case to them and by whom/which I hereby declare that I have consented after full disclosure to be 
represented unless/until I instruct Merchant & Gould P.C. to the contrary. 

I understand that the execution of this document, and the grant of a power of attorney, does not in itself establish an attorney-client 
relationship between the undersigned and the law firm Merchant & Gould P.C, or any of its attorneys. 



Please direct all correspondence in this case to Merchant & Gould P.C. at the address indicated below: 

Merchant & Gould P.C. 
P.O. Box 2903 
Minneapolis, MN 55402-0903 
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I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 1 8 of the United States Code and that such willful false statements 
may jeopardize the validity of the application or any patent issued thereon. 



A 2 
0 
1 


Full Name 
Of Inventor 


Family Name 

COULOMBE 


First Given Name 
Alain 


1 

Second Given Name 






Residence 
& Citizenship 


Brossard__ / 


State or Foreign Country 

Canada 


Country of Citizenship 

Canada 


Mailing 
Address 


Address 

1085 Croissant Savard^ 


City 
Brossard 


State & Zip Code/Country 1 

Quebec, Canada J4X 1X9 
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SMALL BUSINESS 



VERIFIED STATEMENT (DECLARATION) CLAIMING SMALL ENTITY STATUS 
(37 C.F.R. 1.9(f)) - SMALL BUSINESS CONCERN 

I hereby declare that I am 

a) □ the owner of the small business concern identified below: 

b) M an official of the small business concern empowered to act on behalf of the concern identified below: 

NAME OF CONCERN: SOL VISION INC. 

ADDRESS OF CONCERN: 9-R Place du Commerce 

Brossard, Quebec J4W2V6 

Canada 



I hereby declare that the above identified small business concern qualifies as a small business concern as defined in 
13 C.F.R. 121.801-805, and reproduced in 37 C.F.R. 1.9(d), for purposes of paying reduced fees under Section 41(a) and (b) of Title 
35, United States Code, in that the number of employees of the concern, including those of its affiliates, does not exceed 500 persons. 
For purposes of this statement, (1) the number of employees of the business concern is the average over the previous fiscal year of the 
concern of the persons employed on a full-time, part-time or temporary basis during each of the pay periods of the fiscal year, and (2) 
concerns are affiliates of each other when either, directly or indirectly, one concern controls or has the power to control the other, or a 
third party or parties controls or has the power to control both. 

I hereby declare that rights under contract or law have been conveyed to and remain with the small business concern identified above 
with regard to the invention, entitled METHOD AND SYSTEM FOR MEASURING THE RELIEF OF AN OBJECT by inventor(s) 
Alain COULOMBE, Michel CANTIN, and Alexandre NIKITINE described in 

;=S a) the specification filed herewith. 

H b) n provisional application serial no. , filed . 

r~ 5 c) ^ non-provisional application serial no. , filed 14 January 2002 . 

!l d) D patent no. , issued . 

IMie rights held by the above-identified small business concern are not exclusive, each individual, concern or organization having 
rights to the invention is listed below* and no rights to the invention are held by any person, other than the inventor, who could not 
qualify as an independent inventor under 37 C.F.R. 1 .9(c) or by any concern which would not qualify as a small business concern 
ujffder 37 C.F.R. 1.9(d) or a nonprofit organization under 37 C.F.R. 1.9(e). 

MME: 

ADDRESS: 

\M a) □ INDIVIDUAL b) □ SMALL BUSINESS CONCERN c) U NONPROFIT ORGANIZATION 

rlfivIE: 

ATJDRESS: 

a) □ INDIVIDUAL b) □ SMALL BUSINESS CONCERN c) □ NONPROFIT ORGANIZATION 

I acknowledge the duty to file, in this application or patent, notification of any change in status resulting in loss of entitlement to small 
entity status prior to paying, or at the time of paying, the earliest of the issue fee or any maintenance fee due after the date on which 
status as a small entity is no longer appropriate. (37 C.F.R. 1 27(g)(2)) 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief 
are believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both under Section 1001 of Title 18 of the United States Code, and that such willful 
false statements may jeopardize the validity of the application, any patent issuing thereof, or any patent to which this verified 
statement is directed. 



NAME: 
TITLE: 
ADDRESS: 

SIGNATURE: 




Date: 



MERCHANT & GOULD P.C. 
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PATENT TRADEMARK OFFICE 



United States Patent & Trademark Office 

Office of Initial Patent Examination — Scanning Division 




□ Scanned copy is best available. 



